for (i = 0; i < cnt; i++)
        {
            for (j = 0; j < cnt; j++)
            {
                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
            }
        }